# 斐波那契数列是指数级增长的数列，数列的第一项为1，第二项为1，第n项为前两项之和，即F(n)=F(n-1)+F(n-2)。

def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)
    
print(fibonacci(10)) # 55
